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Abstract. We prove that if E C F 2 ,, q = 3 mod 4, has size greater than C<j3 , then E determines 
a positive proportion of all congruence classes of triangles in F 2 . 

The approach in this paper is based on the approach to the Erdos distance problem in the 
plane due to Elekes and Sharir, followed by an incidence bound for points and lines in F^. We also 
establish a weak lower bound for a related problem in the sense that any subset E of F 2 of size 

4 

less than eg 3 definitely docs not contain a positive proportion of translation classes of triangles 
in the plane. This result is a special case of a result established for n-simpliccs in FjJ. Finally, a 
necessary and sufficient condition on the lengths of a triangle for it to exist in F 2 for any field F 
of characteristic not equal to 2 is established as a special case of a result for d-simplices in ¥ d . 



1. Introduction 

A classical problem in geometric combinatorics is the Erdos distance problem. It asks for 
the number of distinct distances determined by the set of n points in the Euclidean plane. In 
1945, Erdos ([6]) conjectured that n points determine at least C — ^ " = = distinct distances and in 

2010, culminating more than half a century of efforts by many mathematicians, the conjecture was 
essentially established by Larry Guth and Nets Katz ([17]) who proved that n points determine at 
least C , n , \ distinct distances. 

log(n) _ 

Another important related conjecture by Erdos is the single distance conjecture, which says that 
among n points in the plane, a single distance cannot repeat more than Cn 1+ °^ times. The best 
currently known result in this direction is one that essentially follows from the Szemeredi- Trotter 
incidence theorem ([24]), namely that a single distance cannot repeat more than Cns times. 

A related series of questions was posed by Erdos and Purdy. See, for example, [7], [8], [9], [10], 
[11], [12] and [3], The question is, how many distinct non-congruent triangles are determined by a 
set of n points in the plane? And, in analogy with the Erdos single distance conjecture, how often 
can a single non-degenerate triangle repeat among n points in the plane? The first question is now 
essentially resolved, as it follows from the Guth-Katz solution of the Erdos distance conjecture that 

2 

a set of n points in the plane determines at least i Q g( ra ) non-congruent triangles. 

The second question is still very much open. In order for a triangle to repeat, each side-length 
needs to repeat, so in view of Szekely's version ([25]) of the Szemeredi- Trotter incidence theorem, 
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as mentioned above, a single triangle cannot repeat more than Cns times. However, one might 
think that one should be able to improve this exponent for triangles. Nevertheless, no improvement 
is currently available for general sets. In the context of homogeneous sets, the exponent | has 
recently been improved to | by Greenleaf and the second listed author ([16]) by solving an analytic 
variant of the problem and then applying a continuous-to-discrete conversion mechanism developed 
in various contexts by the second listed author and S. Hofmann and I. Laba ([18], [20]). See also 
[19] where discrete incidence theorems are studied using analytic methods. See [14] and [22] for 
the background material on the continuous analogs of these problems. 

Vector spaces over finite fields have proven to be a sort of an intermediate battlefield, where ideas 
from the discrete Euclidean and continuous Euclidean settings blend with arithmetic considerations 
to produce an interesting amalgamation. In the context of distance sets, results in the finite field 
setting were proved by Bourgain, Katz and Tao ([2], [21] and [4]). To illustrate just one of the 
annoying pitfalls in vector spaces over finite fields, consider ¥ q , where q is a prime = 1 mod 4, let 
i = and define E = {(t,it) : t e ¥ q }. If we let 

A(E) = {\\x-y\\ = (n - Vl f + (x 2 - y 2 f : x, y e E}, 

we arrive at the conclusion that while #E = q, A(E) = {0}. In view of examples of this type, the 
question we tend to ask in this setting is, how large does a subset of F 2 need to be to ensure that 
a positive proportion (or all) of the point configurations of a given type are realized? 

In this paper we study the distribution of triangles determined by subsets of ¥ q . This question 
was previously studied in [4] and [5]. In the former paper, a non-trivial exponent was obtained for 
triangles in dimensions three and higher and the methods did not say much about dimension two. 
In the latter paper, results were obtained for triangles in the plane, but only for subsets of ¥ q of 
positive density, in analogy with ergodic type results in the continuous setting. See, for example, 
[1], [15], [27] and the references contained therein for the background on these types of problems 
in the Euclidean setting. In general, when considering configurations of n points in d-dimcnsional 
space, techniques that work for d > n — 1 tend to break down at the critical case n — I = d where 
new arithmetic difficulties arise. 

In this paper, we are able to obtain non-trivial exponents for triangles in the plane by using 
an Elekes-Sharir ([13]) paradigm to reduce the problem to that of incidences between points and 
lines in F^ (see Theorem 2.3 below) and then employing a counting technique. It is interesting to 
note that this is a completely different argument that yields the same exponent for the continuous 
analog of this problem proved by Greenleaf and the second listed author ([16]). It turns out that 
the bi-linear approach that worked well in the continuous setting fails in the finite field setting 
due to arithmetic considerations, but a combinatorial point of view saves the day. Recall that 
two n-configurations (x 1 , . . . , x n ) and (y 1 , . . . , y n ) arc congruent if there exists 9 e Od{¥ q ), the 
orthogonal group of d X d matrices over ¥ q , and t <E ¥ q such that y 3 = Ox 3 + r. In particular, 
\\x l — x J \\ — \ \y % — y 3 \ \ for all i,j. Our main result is the following: 

Theorem I.I. Suppose that E C F 9 2 with q a prime = 3 mod 4 and \E\ > C\q^ for some 
C\ > Let T 2 {E) denote the set of congruence classes of triangles determined by E. Then there 
exists C*2 > depending only on C\ such that \T 2 {E)\ > C 2 q 3 . 

We also establish a lower bound for a related question about translation classes which is a 
special case of a result wc establish for n-configurations in d-dimcnsional space. 

Definition 1.2. Two configurations are in the same translation class if there is a translation 
taking one to the other. 
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Theorem 1.3. Suppose E is a subset of a finite field ¥ q that contains a positive proportion of 
translation classes of n- configurations in d- dimensional space F^, then there is a constant c > 
independent of q such that \E\ > cq^^n). Thus if \E\ has order of magnitude less than 
then E definitely does not contain a positive proportion of translation classes of n- configurations 
in ¥ q . In particular, a subset E C F 2 of magnitude less than qz definitely does not contain a 
positive proportion of translation classes of triangles in F 2 . 

Unfortunately, in regard to getting a lower bound for the congruence class question, we only 
can note the basically trivial bound that if E contains a positive proportion of congruence classes 
of triangles in the plane, then \E\ > cq for an absolute constant c > 0. This is discussed in the 
same section as the proof of Theorem 1.3. 

From these facts, the answer to whether a given subset E of the plane F 2 determines a positive 
proportion of the triangles in the plane is decidedly "no" when \E\ is of order of magnitude below 
q and "yes" if \E\ has order of magnitude above g 3 , at least when q = 3 mod 4. Between these two 
orders of magnitude, we do not yet know what happens. It is possible that there is a range where 
we need information about the structure of E to determine the answer - not just the size of E. It is 
also possible that there is some clear threshold between q and q^ , e.g. q? . We leave this question 
for another time. 

Finally we consider the existence of triangles of given length type in the plane F 2 for a field 
F of characteristic not equal to 2. As mentioned before, since this is a critical n — 1 = d case, we 
encounter obstructions that do not occur when n — 1 < d. In particular we show: 

Theorem 1.4. Let ¥ be a field of characteristic not equal to 2. Let £1,^2,^3 be three prescribed 
"lengths" in ¥. Then a triangle with sidelengths i\,(.2, £3 exists in the plane F 2 if and only if Ao~2 — o\ 
is a square in ¥ where o~\ = £\ + £2 + £3 and 02 = £\£i + £i£z + ^3^1- 

In particular the plane F 2 contains equilateral triangles of nonzero sidelength if and only if 
\/3GF. 

For example, this result shows that no equilateral triangle in the Euclidean plane can have 
rational coordinates as V3 ^ Q and that they exist in only half the planes over finite fields. Of 
course this particular consequence is essentially the basic Galois theory result that to construct an 
equilateral triangle, you must have sine of a 60-degree angle i.e., ^ in your field. See the section 
proving this theorem for more examples. In that section we also establish a result for configurations 
of (d + 1) points in c?-dimcnsional space ¥ d (the critical case). The higher dimensional existence 
result comes down to whether or not a symmetric matrix determined by pairwisc lengths of the 
configuration is of the "positive definite" form A 7 A or not, as explained in that section. 



2. Proof of the main result 



We begin by verifying that the Elckcs-Sharir ([13]) technique of turning a problem of distances 
in M 2 to a problem of counting incidences between points and lines in R 3 is consistent over finite 
fields ¥ q where q = 3 mod 4. Consider the group SF(2, q) of "positively oriented rigid motions" in 
F 2 , the finite field analogue of the two-dimensional oriented Euclidean group SE(2). This is defined 
as follows: Let 



SO(2,q) = {4e Mat 2 (¥ q )\A T A = I,det(A) = 1} = 



\a,be¥„ 



6 2 = 1 
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50(2, q) acts on the plane P = F 2 in the standard way. In addition, the group of translations 
T = {T a \a e P] acts on P via T a (x) = x + a. SF(2,q) is the subgroup of S(P), the group of 
permutations of the set P, generated by 5*0(2, q) and T, i.e. the set of transformations of the plane 
P generated by "rotations" and translations. 

It is not hard to show that SO(2, q) is a subgroup of SF(2, q) and that T is a normal subgroup 
of SF(2,q) with T ■ SO(2,q) = SF(2,q), TO SO(2,q) = {e}. This corresponds to the fact that 
a transformation ip £ SF(2, q) is of the form ip(x) = Ax + b for unique A £ 50(2, q) and b £ P. 
Thus as a set SF(2,q) is bijective to F 2 x 5*0(2,5) via the map ip O (b, A). However, SF(2,q) is 
not isomorphic to the direct product as a group but rather to the semidirect product F 2 x 50(2, q) 
because, in general, translations do not commute with rotations (see, for example, [23]). 

Now let SF' be the set difference SF(2, q) — T(2, q), where T(2, q) is the translation subgroup. 
It is well known that |50(2, q)\ = q + 1 when q = 3 mod 4. Thus 

|5F'| = \SF(2,q)\ - |T(2,g)| = \¥ 2 q \\SO(2,q)\ - q 2 = q 3 . 

We will now show that there is a clever bijection from SF' to F^, or more appropriately, F^xF g . 
Define f P) e : F 2 — s- F 2 to be rotation by "angle" 9 £ SO(2,q) about the point p, i.e., 

f P ,e( x ) = 0(x - p) + p 
if we view x,p as 2-dimensional column vectors. 

Lemma 2.1. Let (a; 1 ,?/ 1 ) and (x 2 ,y 2 ) be segments of equal length such that, when viewed as 
vectors, x 1 — y 1 ^ x 2 — y 2 . Then there exists a unique pair (p, 6) with p £¥ 2 and 6 £ 50(2, q)\{e} 
so that fp,e(x ) = x 2 and fpfiiy 1 ) = y 2 ■ 

The proof of this is the same as in the Euclidean case. 

Lemma 2.2. Let x,y £ W 2 . Define l x ^ y = {(p,9) £ SF' : f Pt g(x) = y}. If 50(2, q)\{e} is 
parametrized in the appropriate is a line in ¥„. 

To prove the lemma, we view 50(2, q) as a set of matrices in the natural way and define a map 
4>:¥ q ^SO(2,q)\{I 2 } by 



,,2 + 1 r 2 +1 

2r r 2 -l 
r 2 + l r 2 + l 



Notice that r 2 + 1 is nonzero for all r since —1 is not a square in F g when q = 3 mod 4. 

2_-i ,2 i 

We show that this map is a bijection by verifying injectivity. Suppose that r r '± +1 — " s 'i + i ■ Then 
s 2 = s 2 — r 2 , which happens if and only if s = ±r. If s = —r ^ 0, then ^ ^rfrf- Thus <f> 



r 

is injective and hence bijective 

Let x, y £ F 2 , x ^ y. Then for each point p on the perpendicular bisector of (x, y), there exists 
6 £ 50(2, q) such that f p fi{x) = y. The perpendicular bisector can be defined by 

„ +v r(x — y) „ 
2 + 2 g 
where (ai,a2)" L = (0,2,— ai)- Suppose x = (xi,X2) and y = (2/1,2/2)- Then 

p = 1 ±m +r{x 2 - 2/2) x-2 +y- 2 -r(x 1 - yi) \ . r e¥ 
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Now we calculate f Pr ,e r (x) = p r + fo,e r ( x ~Pr) where p r is the element of P corresponding to 
r and 6 r is the angle corresponding to <j)(r). 



Pr 



fo,e r (x-p r ) 

1 

+ 2(r 2 + 1) 
1 

f 2(r 2 + 1) 



Pr 



r 2 + l 
2r 



-2r 
r 2 + l 
r 2 -l 



xi—yi — r(x 2 — y2) 
2 

X2-y2+r{x 1 -y 1 ) 



r 2 + l r 2 + l J L 2 

r 2 - 1 -2r xi-yi- r(x 2 - 2/2) 
2r r 2 - 1 J [ x 2 - y 2 + r{x 1 - y x ) 

(-r 2 - l)(xi - yi) + (-r - r 3 )(x 2 - 2/2) 
(r 3 + r)(xi - j/i) + (-r 2 - l)(x 2 - y 2 ) 

yi) - r(x 2 - 2/2) 

- Vl) - (X2 ~ 2/2) 



(xi + yi) + r(a; 2 - 2/2) - (asi - 
(»2 + 2/2) - r(xi - yi) + r(xi 



Thus, for fixed x and y, x =/= y, the set of pairs (p, 6) such that f p .g(x) = y is precisely 



,0 +»■ 



(x - y) 1 - 



, 1 : r G F, 



which we can view as a line in F 3 



Note that in the case where x — y, even though there is no 
well-defined perpendicular bisector, the set of (p, 9) which give f p ,e(x) = y is still precisely 

± 



2/ 



,0 



2/ 



1 : r e W, 



{{x,r):re¥ q }. 



2 ' J V 2 
This completes the proof of the lemma. 
So each pair of points in F 2 has a line I 

and ly^rz do not intersect. Otherwise, there exists (p, 8) € S'F' 
z, which clearly cannot happen. Notice, then, that for fixed y, 



if x,y,z € F 2 ,a; ^ y, then Z a 
such that f P ,e(x) = z and f P ,e(y) 



y in F 3 associated with it. Furthermore, notice that 



LbeF 2 lx-ty is the union of q 2 disjoint lines in F 3 , and thus IJyeF 2 lx-ty 



F 3 . 



Now consider our subset E C F 2 



Fix £ € F* and let D 



{(x,y) eExE 



y\ 



£}. A 



result due to Misha Rudnev and the second listed author ([21]) tells us that \D\ = h\E\ 2 q 1 + R 



where R < q? \E\. Therefore, if \E\ > g 7 / 4 , with q sufficiently large, we have \D\ = ^-(1 



o(l)). 



Fix any pair of points (20,2/0) ^ For every other (x,y) € D, there is an element of SF' that 
maps (x,y) to (xo,yo), or there is an element that maps {x,y) to (yo,xo). Most importantly, there 

I -El 2 

are at least ] -^- (1 + o(l)) elements in SF' that map a segment of length I in E to the segment with 
cndpoints Xo,2/o- Call this set of elements P. 

Given two fixed points pi,p 2 at distance £ apart, it is easy to verify that the set of triangles 
which have p\ and p 2 as two of its points includes two triangles of each congruence class in which 
I is one of the three distances. Now we claim that a positive proportion of the triangles (up to 
congruence) with one edge length t that can be formed using points in F 2 can also be formed using 
points in E. The way we will prove this is by showing that \E'\ > cq 2 for some positive constant c 
independent of q, where E' = U( p ,e) e p fp,e(E). 

Define U y (S) to be \J xeS l x -yy We associate each element of P with its respective point in F 3 . 
Then y g E' if and only if U y (E) meets P. Let Y = {y g F 2 , U y (E) n P = 0} and notice that 
Y = (E') c . Then for each y g Y, we get P C U y (E c ) and thus the number of incidences between 
the lines of U y {E c ) and the points of P is |P|, since none of the lines intersect. Moreover, the 
number of incidences between the lines of Uygy U y (E c ) and points of P is |F||P|. 
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We now introduce a theorem that extends the result of Vinh's ([26]) upper bound on the number 
of incidences between points and hyperplanes in F^ to an upper bound on the number of incidences 
between points and any set of translates of linear fc-subspaces in F^ for d>2,0<fc<<i. For our 
purposes, we will only be using the case of incidences between lines and points in Fjj. (Hereafter, 
"subspaces" will be understood to mean "translates of linear subspaces.") 

Theorem 2.3. Given a set M of fc- sub spaces and a set N of points in W^, there can be no more 

than - — J_[ fc ■ + \J q k ( d ~ k ) |Af||iV|(l + o(l)) incidences between subspaces and points. 

The case of hyperplanes was proved by Vinh in [26]. In order to extend the result to lower 
dimensional subspaces we first do some counting. 

Let a(h, fc) be the number of distinct fc-subspaces of F£ . If, for each /i-subspace of F^, we then 
count the number of fc-subspaces in that /i-subspace, each distinct fc-subspace of F^ gets counted 
several times. Let /3<i(h, k) be the number of times a fixed fc-subspace of F^ gets counted in this 

way. It is fairly easy to sec that f3Ah,k) = - - ') f . ' — -. The value of a(h,k) is simple to 

a(d, fc) 

determine as well, since a fc-subspace of Fj is determined by fc + 1 points that don't all lie in the 
same (fc — l)-subspace. So 

u fc— 1 J, j 

9 TT 9 ~ 9 



«(M)4n 



t=0 * H 



Plugging this formula into the expression for j3d{h, fc), we get 



h-l 



Pd{h,k) = \ 



It 



h-l _ I 

i=k y 

q d-i _ j 



follows that any given point lies on exactly IT — r — r— distinct (fc + l)-subspaces in Ff 



i=0 y 

,d-fc 



and any given fc-subspace lies in exactly — distinct (fc + l)-subspaccs in F^. This second ob- 

q d ~ k - 1 

scrvation implies that any incidence between a point and a fc-subspace also lies on exactly 

9-1 

distinct (fc + l)-subspaccs. Thus, if we count, for each fc-subspace p in F^ the number of incidences 

q d-k _ 1 

strictly in that fc-subspace, and then sum over every p } we should get / where / is the 

1 ~ 1 

total number of incidences. 

Let M p and N p be the set of fc-subspaces and number of points (respectively) lying in the 
(fc + l)-subspace p. By Vinh's estimate, we know that for any (fc + l)-subspacc p, the number of 
incidences in that subspace must be 



< 

It follows that 

„e£— k i 

i q - — —<y 

q-l ~ ^ 

v 
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We now rewrite the first part of the sum as 

\ E ErtOpoo, 



where p(l) = 1 if I C p and otherwise, and p(x) = 1 if x £ p and otherwise. Then for every 
pair I and x, there is exactly one (k + l)-subspace containing both unless x € I, in which case the 

pair gets counted times. So 

q - 1 



1 E 



o '-^ e ~ l q 

y lGM,xGN p * 



For the second part of the sum we use Cauchy-Schwarz to get 



£ yV|M p ||iV p |(l+ (l)) = ^^n i-i'i |M||iV[(l+o(l)) = ^-*-i)(*+2)+fc|Mi|iV|(l+ (l)) 

p ^ ? i=0 ^ 

Putting everything together, we have 

q d - k -l^ \M\\N\ , ^r 1 -! 



-I < 



9-1 9 

|M||iV 
<1 



I + ^/ gCd-A- 1) (fc+2) +fc I 1 1 jv|(i + (i)) 



gd-k-lj < + Jg(<l-*-l)(fc+2)+fc|M||JV|(l + 0(1)) 

(7 V 



+ ^(^IMHTVKI + o(l)) 



which completes the proof. 



We now apply our estimate to our set of lines and points in and get 
\Y\\P\ < |r|l ^ 2 C||P| + Vl 2 \Y\m\P\(l + o(l)) 



^ |2 - 96 m (1+o(1)) -Mm (1+o(1)) 
-m< ^(1+0(1)). 



\E\ 2 

We determined above that IPI = (1 + o(l)), so 

2q 



\Y\ < ^ (1 + o(l)). 



It follows that if |J5| > Ciqi and Ci > </2, we have |F| < ^q 2 {l + o(l)), i.e. |J5'| > 
c ^,J 2 q 2 (l + o(l)), and thus a positive proportion of all possible triangles with at least one edge 
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length £ are determined by points in E. Since the same argument can be done for any nonzero £, 
we are done. This completes the proof of Theorem 1.1. 

3. Proof of Theorem 1.3 

Let F be a field and V — ¥ d be the canonical d-dimensional F- vector space. For (ai, ...,o„) € 
V n we define a multitranslation T aii ... j(ln : 1/™ — > V™ via T aii ... jQn (xi, . . . ,x n ) — (xi + a±, ...,x n + 
a„). The set of multitranslations form a group G under composition that is easily seen to be 
isomorphic to V n . Inside G is the subgroup T consisting of the multitranslations which translate 
each coordinate by the same amount, i.e. T a (xi, . . . , x n ) = (x\ + a, . . . , x n + a). T is easily seen 
to be isomorphic to V and so \G : T\ = l^l™ -1 . For a subset E of V, we identify E n with the 
subgroup of multitranslations T ai „ with a.; 6 £\ We are now ready to prove a lemma that 
gives a group theoretic formulation of the condition that a set E contains every translation class of 
n-configurations of V. 

Lemma 3.1. Let ¥ be a field. A subset E of V = ¥ d contains every translation class of n- 
configurations in V if and only if E n T = G where T and G are defined in the paragraph above. 

Proof. First let us assume that E contains every translation class of n-configurations in V . 
Thus for every (v%, . . . ,v n ) £ V n , there exists (ei, . . . , e„) £ E n and a € V such that T a {ei) = vi for 
all i. In particular, this means that the transformations T Vu , iiiVn and T ei ^ o T a have the same 
action on 0. Since the only element of G that fixes the origin is the identity element, we conclude 
T vi ,...,v n = T ei ,..., en o T a in G. From this it follows that G = E n T. 

Conversely, if G = E n T for every (i>i, . . . ,v n ) € V n we have T Vu .„ >Vn G G and so T Vl ^„ iVn = 
Te t ,...,e n ° Ta for some a £ V and e, € E for all i. Applying these transformations to the origin we 
conclude (i>i, . . . , v n ) = T a (e\, . . . , e n ). As this holds for any element (vi, . . . , v n ) <G V n , we see that 
E contains every translation class of ?i-configurations in ¥ d . □ 

Lemma 3.1 immediately proves Theorem 1.3 as if E contains all translation classes of n- 
configurations of F d , then E n contains a set of coset representatives of T in G and hence \E n \ > 
\G:T\ = {V^ 1 and hence \E\ > \V\^ = q d ^-^. 

If E contains a positive proportion C > of translation classes, then E n contains the same 
proportion of coset representatives and hence \E\ > C^q^ 1- ™' and so Theorem 1.3 is proven with 
c=Ci. 

Unfortunately, though there is a similar group theoretic description for when a subset E con- 
tains every congruence class of n-configurations, the corresponding groups are nonabelian and, 
in particular, an issue involving left versus right cosets causes the counting argument to break 
down. We instead record a trivial lower bound in this case. Define the map 6 : P 3 — > F 3 
via 9{x\, X2, X3) = {\\xi — X2\\,\\x2 — X3HJIX3 — xi||) where P = F^ is the F-plane. Clearly 
\E\ 3 > \9(E x E x E)\. Thus if E determines a positive proportion of congruence classes of 
triangles in P, then \9(E x E x E)\ > Cq 3 for some constant C > independent of q. Hence 
\E\ > cq where c = Cs. 

4. Proof of Theorem 1.4 

Throughout this section let F be a field of characteristic not equal to 2. Let P = F 2 denote 
the canonical plane over F. A 3-configuration (xi,X2,X3) will be called a triangle as usual. The 
"distance" between two points (111,112) and (vi,V2) in the plane P is defined as 

= {ui - ui) 2 + (u 2 - v 2 ) 2 E ¥. 
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consistent with what is usually done for finite fields. Note that this is really the square of the usual 
Euclidean metric but this definition works better over general fields F as, if we took a square root, 
it might take us outside the field F. 

A triangle (xi,x 2 ,xs) is said to have sidelengths 4,4,4 if 

{||xi - x 2 \\, \\x 2 - x 3 \\, \\x 3 - xi\\} = {4,4,4} 

and we will say the triangle has type (4,4,4)- 

In order to prove Theorem 1.4, we prove a lemma which addresses the question of whether a 
line segment can be extended to a triangle with prescribed sidelengths. 

Lemma 4.1. Let (xi,x 2 ) be a line segment of length \\x\ — x 2 \\ = 4 7^ in the plane P. This 
segment can be extended into exactly /i triangles (xi,x 2 ,X3) with \\x 2 — X3W =4 an d \\ x 3~ x i\ \ =4 
given where 

!2 if 4(72 — 0\ is a nonzero square in F 
1 if 4cr 2 — o~\ is zero 
if 4(72 — o~i is a nonsquare in ¥ 

and ai=li+£ 2 + 4, cr 2 = 44 + 44 + 44 ■ 

PROOF. By the fact that translations preserve distance, we may assume for simplicity that 
xi = (0,0) and write x 2 = (a, 6). Note that since 4 7^ 0, one of a or 6 is nonzero. We need 
to determine how many points a; 3 = (c, d) satisfy \\x 2 — Xs\\ = 4 and ||x3 — = 4- I 11 this 
discussion, a, 6, 4,4,4 are given and we want to find how many solutions exist for the variables 
(c, d). Writing out the conditions we need to count the number of pairs (c, d) satisfying: 

a 2 + b 2 = £1 
c 2 + d 2 = 4 
(a - c) 2 + (b- d) 2 = 4 

The last equation can be rewritten as 

4 - 4 - 4 



bd = 



-2 



using the first two. As remarked before, either a or b is nonzero. Without loss of generality let us 
assume b ^ as a completely similar proof will handle the other case. Then we may solve for d in 
the last equation and plug it into c 2 + d 2 = 4, yielding the following quadratic equation in c after 
some simplification: 



4c 2 +a(4 -4 -4)c + 



4-4 



- 46 



= 



This quadratic equation has exactly 2, 1 or solutions for c in F depending on whether its discrimi- 
nant is a nonzero square, zero or a nonsquare respectively in F. For any fixed c, there is exactly one 
solution d satisfying the above constraints as we have an equation expressing dasa combination of 
c and the other parameters. 

Finally, following a simple computation, wc find that the discriminant of the quadratic equation 
above is 6 2 (4<72 — a 2 ) from which the lemma follows immediately. □ 
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Lemma 4.1 implies Theorem 1.4 immediately as if the plane P contains a triangle of type 
(^1,^2,^3), we may apply Lemma 4.1 to one of its (nonzero) sidelengths to conclude that 4(T2 — erf 
is a square in F. Similarly if we assume the existence of a triangle of type (£x, £2, £3) when 4<72 — erf 
is a nonsquare, Lemma 4.1 quickly yields a contradiction. The only case not covered is that of a 
triangle of type (0, 0, 0) of all sidelengths, but such degenerate triangles always exist (for example 
take all vertices to be the same point) and 4o2 — a\ = is a square in this case. Thus in all cases, 
the first part of Theorem 1 .4 is proven. 

The statement about the existence of equilateral triangles of nonzero side length £ follows from 
this as, in this case, 4^2 — <j\ = 3£ 2 is a square in F if and only if 3 is a square in F. Thus the proof 
of Theorem 1.4 is complete. 

As a quick application, let us consider the question of existence of equilateral triangles of 
nonzero side length in finite fields. 

Corollary 4.2. Let ¥ q be a finite field of odd characteristic p and q = p n . Then if n is even, 
equilateral triangles of nonzero side length always exist in the plane ¥ 2 , and when n is odd, they 
exist if and only if p = 1,3 or 11 mod 12. 

Proof. First of all, for any prime p, if doesn't exist in ¥ p then it does exists in ¥ p 2, and 
hence always exists in ¥ p n for n even. Also note that -\/3 exists in ¥ p n for n odd if and only if it 
exists in ¥ p by basic field extension theory. Thus it only remains to show that for p an odd prime, 

¥ p contains \/3 if and only if p = 1, 3 or 11 mod 12. By definition \/3 £ ¥ p if and only if f|j =^ —1 
where ( ^ J denotes the Legendre symbol. By quadratic reciprocity, 




where e only depends on p mod 4. Since depends only on p mod 3, we see that ( |J depends 

only on p mod 12. Thus the existence or nonexistence of \/3 in F p depends only on p mod 12. As 
any odd prime besides 3 is congruent to either 1,5,-5 or —1 mod 12 it is sufficient to check the 
situation for representative primes such as 13,5,7 and 11 respectively. A quick check then shows 
that -\/3 S ¥ p if and only if p = 3, 1 or —1 mod 12 and the proof of the corollary is complete. □ 

In the remainder of this section, we discuss an extension of this existence result to the existence 
of (d+l)-configurations of given length types in V = ¥ d , the canonical <i-dimensional F-vector space. 

We define the "distance" between two d-tuples (xi, . . . , Xd), (j/i, ■ ■ • , yd) € V as Yli=i( x i ~ Ui)' ''■ ^ s 
translations preserve this distance, in questions of the existence of (d + l)-configurations of given 
"side lengths" in V, we may always assume the first point in the configuration is the origin and 
we will do so for simplicity in the rest of this discussion. Thus let (0, x\, . . . , x&) be a (d + 1)- 
configuration of points in V — ¥ d . Write out each vector xi = (xn, . . . ,Xid) and form the d x d 
matrix A = (xij) whose ith row is the row vector Xi. Notice all the information about the {d + 1)- 
configuration is encoded in the matrix A. Furthermore notice the matrix B = AA T is symmetric 
and contains all possible dot products amongst the row vectors ii. A simple computation shows 
that the diagonal entries Bu represent the distance of £i to the origin and that the off-diagonal 
entries B^j equal to B " +B ^ Ji where £^ is the distance from x^ to Xj. 

Thus if we are looking for a {d + l)-fold configuration (vo, ■ ■ ■ ,id) m V with given sidelengths 
£ij = \ — Xj\\ we will make the d x d "length matrix" B where Bij for 1 < i,j '• < d is given by: 

Bu = £ai 



THREE-POINT CONFIGURATIONS DETERMINED BY SUBSETS OF 
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£oi + £oj — £ij 
y 2 

It is easy to see that B is a symmetric matrix that determines and is completely determined by 
the side lengths of the desired configuration. Furthermore, by the arguments in the preceding 
paragraph, one sees that such a configuration exists in V if and only if there is a matrix A such 
that B = AA T . This proves the following result: 

Theorem 4.3. Let ¥ be a field of characteristic not equal to 2. Then there exists a (d + 1)- 
configuration in V = ¥ d of given sidelengths £ij,Q < i,j < d if and only if the d x d symmetric 
"length" matrix B defined in the preceding paragraph is of the form B — AA T for some dx d matrix 
A. A necessary (but insufficient) condition for this is that det(B) is a square in ¥. 

PROOF. The proof of the main part of the theorem was accomplished in the preceding para- 
graphs. The last statement follows as if B = AA T then det(B) = det(A) 2 is a square in F. □ 

In the case d = 2, the necessary condition that det(B) is a square is also sufficient as shown in 
Theorem 1.4. We will briefly state one consequence of Theorem 4.3: 

COROLLARY 4.4. Let ¥ be a field of characteristic not equal to 2. An equilateral d-simplex 
(i.e., d+ 1- configuration with equal side lengths) of nonzero sidelength £ can only exist in V = ¥ d 
if (d + l)(|) d is a square in ¥. 

If d is even then such an equilateral d-simplex can exist only if d + 1 is a square in ¥. 

Proof. It is quick to compute that in this case the dxd "length" matrix B has £ on its diagonal 
and | for all its off diagonal entries. In other words B = |( J + /) where I is the identity matrix 
and J is the "all Is" matrix. It is easy to check that J has eigenvalue d with multiplicity 1 and 
with multiplicity d — 1. Thus B has eigenvalue with multiplicity 1 and | with multiplicity 

d — 1. Thus det(B) = (d + l)(|) d and the corollary follows from Theorem 4.3 and the observation 
that when d is even, is a nonzero square in F. □ 
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